Combinatorics of geometrically distributed random variables: value and position of large left-to-right maxima
نویسنده
چکیده
For words of length n, generated by independent geometric random variables , we consider the average value and the average position of the rth left–to–right maximum counted from the right, for fixed r and n → ∞. This complements previous research [5] where the analogous questions were considered for the rth left–to–right maximum counted from the left.
منابع مشابه
Combinatorics of geometrically distributed random variables: Value and position of the rth left-to-right maximum
In [8] the number of left–to–right maxima was investigated in the model of words (strings) a1 . . . an, where the letters ai ∈ N are independently generated according to the geometric distribution with P{X = k} = pq, with p + q = 1. (We find it useful also to use the abbreviation Q = q.) The motivation for this work came from Computer Science. Also, since equal letters are now allowed, there ar...
متن کاملCombinatorial Problems Related to Geometrically Distributed Random Variables
Motivated from Computer Science problems we consider the following situation (compare [2] and [3]). In these papers the reader will find a more complete description as well as additional references. Let X denote a geometrically distributed random variable, i.e. P{X = k} = pqk−1 for k ∈ N and q = 1 − p. Assume that we have n independent random variables X1, . . . , Xn according to this distribut...
متن کاملStrong Convergence Rates of the Product-limit Estimator for Left Truncated and Right Censored Data under Association
Non-parametric estimation of a survival function from left truncated data subject to right censoring has been extensively studied in the literature. It is commonly assumed in such studies that the lifetime variables are a sample of independent and identically distributed random variables from the target population. This assumption is often prone to failure in practical studies. For instance, wh...
متن کاملD-records in Geometrically Distributed Random Variables
We study d–records in sequences generated by independent geometric random variables and derive explicit and asymptotic formulæ for expectation and variance. Informally speaking, a d–record occurs, when one computes the d–largest values, and the variable maintaining it changes its value while the sequence is scanned from left to right. This is done for the “strict model,” but a “weak model” is a...
متن کاملتعیین موقعیت لوله‌های تراشه دابل لومن در جراحی توراکس: کمپلیانس بگ در مقایسه با برونکوسکوپ فیبراوپتیک
Background: Lung separation is the basis of thoracic anesthesia, which is performed by different instruments. Checking probable malpositioning of tracheal tube needs fiberoptic bronchoscopy. The aim of this study was to compare respirator suggested compliance with fiberoptic findings in detecting major tracheal tube malpositioning.Methods: A total of 256 patients undergoing thoracic surgery wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 254 شماره
صفحات -
تاریخ انتشار 2002